перечислимый - traducción al ruso
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

перечислимый - traducción al ruso

Язык, распознаваемый недетерминированной машиной Тьюринга; Перечислимый язык

перечислимый      
adj.
denumerable, countable; рекурсивно перечислимый, счётно перечислимый, recursively enumerable
enumerable         
COMPLETE, ORDERED LISTING OF ALL THE ITEMS IN A COLLECTION
Enumerations; Enumerative; Enumerable; List (composition)

[i'nju:m(ə)rəb(ə)l]

общая лексика

счётный

перечислимый

прилагательное

математика

перечислимый

счётный

recursively enumerable         
  • A computable enumeration of the set of all Turing machines halting on a fixed input: Simulate all Turing machines (enumerated on vertical axis) step by step (horizontal axis), using the shown diagonalization scheduling. If a machine terminates, print its number. This way, the number of each terminating machine is eventually printed. In the example, the algorithm prints "9, 13, 4, 15, 12, 18, 6, 2, 8, 0, ..."
MATHEMATICAL LOGIC CONCEPT
Recursively enumerable; Partially decidable; Recursively Enumerable Set; Enumerable set; Effective enumeration; Enumerability; Recursive enumeration; Co-r.e.; Listable set; Co-recursively enumerable; Co-recursively enumerable set; Recursively enumerable set; Computably enumerable

общая лексика

перечислимый

рекурсивно перечислимый

Wikipedia

Рекурсивно перечислимый язык

В математике, логике и информатике рекурсивно перечислимым языком называется тип формального языка, также известный как частично разрешимый, или распознаваемый по Тьюрингу. В иерархии Хомского он известен как язык типа 0. Класс всех рекурсивно перечислимых языков называется RE.

¿Cómo se dice перечислимый en Inglés? Traducción de &#39перечислимый&#39 al Inglés